A Combinatorial Proof of Postnikov's Identity and a Generalized Enumeration of Labeled Trees
نویسندگان
چکیده
منابع مشابه
A Combinatorial Proof of Postnikov's Identity and a Generalized Enumeration of Labeled Trees
In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled k-ary trees, rooted labeled trees, and labeled plane trees.
متن کاملA generalized enumeration of labeled trees and reverse Prüfer algorithm
A leader of a tree T on [n] is a vertex which has no smaller descendants in T . Gessel and Seo showed that ∑ T ∈Tn u(# of leaders in T )c(degree of 1 in T ) = uPn−1(1, u, cu), which is a generalization of Cayley’s formula, where Tn is the set of trees on [n] and Pn(a, b, c)= c n−1 ∏ i=1 ( ia + (n− i)b+ c. Using a variation of the Prüfer code which is called a RP-code, we give a simple bijective...
متن کاملa comparison of linguistic and pragmatic knowledge: a case of iranian learners of english
در این تحقیق دانش زبانشناسی و کاربردشناسی زبان آموزان ایرانی در سطح بالای متوسط مقایسه شد. 50 دانش آموز با سابقه آموزشی مشابه از شش آموزشگاه زبان مختلف در دو آزمون دانش زبانشناسی و آزمون دانش گفتار شناسی زبان انگلیسی شرکت کردند که سوالات هر دو تست توسط محقق تهیه شده بود. همچنین در این تحقیق کارایی کتابهای آموزشی زبان در فراهم آوردن درون داد کافی برای زبان آموزان ایرانی به عنوان هدف جانبی تحقیق ...
15 صفحه اولconstructing a cultural dimensions scale and investigating efl teacher burnout,iranian identity components, and the norms of khorasan razavi culture
این تحقیق در ساختار چهار مرحله ای خود هشت هدف را دنبال کرد: در مرحله اول، تنها هدف طراحی و معتبر سازی پرسشنامه ای بومی بر اساس مدل فرهنگی شش بعدی هافستد (2010) بود. این کار با استفاده از داده های جمع شده از 370 نفر و توسط روش آماری sem انجام شد. مرحله دوم که با استفاده از داده های جمع شده از 170 معلم زبان انگلیسی انجام شد دارای دو هدف بود: هدف اول، بررسی فرسایش کاری معلمان زبان از دید ابعاد فره...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2005
ISSN: 1077-8926
DOI: 10.37236/1890